package com.agile.leetcode.easy.binaryinsert;

import java.util.Arrays;

/**
 * @Author:ChenZhangKun
 * @Date: 2022/9/19 16:38
 */
public class BinaryInsert {
    public static void main(String[] args) {
        // 假设我们想在排序表中插入一个新元素。 Arrays.binarySearch() 返回搜索键的索引（如果包含）。
        // 否则，它返回一个i插入点，我们可以使用它来计算新键的索引：-(insertion point)-1。
        // 此外，binarySearch 方法是在 Java 中查找已排序数组中元素的最简单、最有效的方法。
        int[] arr = {1, 2, 4, 5};
        int i = Arrays.binarySearch(arr, 3);
        System.out.println(~i);
        assert  ~i==2;
        System.out.println(~i);
    }
}
